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— 77ie MAILING DATE of this communication appears on the cover sheet t}eneath the correspondence address— 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MQNTH(S) FROM THE MAILING DATE 

OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). tn no event, however, may a reply be timely filed after SIX (6) MONTHS 
from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, such period shall, by default, expire SIX (6) MONTHS from the mailing date of this communication . 
• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

Status 

X Responsive to connnr?unication(s) filed on g?/^^/^^ 

□ This action is FINAL. 

□ Since this application is in condition for allowance except for formal matters, prosecution as to the merits is ciosed in 
accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 ; 453 O.G. 21 3. 
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□ The specification is objected to by the Examiner. 

□ The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. § 119 (aHd) 

□ Acknowledgment Is made of a claim for foreign priority under 35 U.S.C. § 11 9(a)-(d). 

□ All DSome* DNone of the CERTIFIED copies ofthe priority documents have been 

□ received. 

□ received in Application No. (Series Code/Serial Number) 



■ are subject to restriction or election 
requirement. 



□ received in this national stage application from the International Bureau (PCT Rule 1 7.2(a)). 

•Certified copies not received:__ 

Attachment(s) 

S Information Disclosure Statement(s). PTO-1449. Paper No(s). ^^L^iE3 □ Interview Summary. PTO-413 

□ Notice of Reference(s) Cited, PTO-892 □ Notice of Infomrial Patent Application, PTO-1 52 

□ Notice of Draftsperson's Patent Drawing Review, PTO-948 □ Other 



Office Action Summary 



U. S. Patent and Trademark Office 
PTO-^ (Rev. 9-97) 



Part of Paper No.. 



3^ 



nJ.S. GPO: 1998-454-457/97505 



Serial Number: 08/1 
Art Unit: 2723 




Part III Detailed Action 



Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03 which forms the basis for all obviousness 
rejections set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

Subject matter developed by another person, which qualifies as prior art only under 
subsection (f) or (g) of section 102 of this title, shall not preclude patentability under this section 
where the subject matter and the claimed invention were, at the time the invention was made, 
owned by the same person or subject to an obligation of assignment to the same person. 

2. Claims 1, 4-8, 12-13, and 15-38 are rejected under 35 U.S.C. 103 as being unpatentable 
over Shapiro. "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of 
Woods, "Subband Image Coding", and Ormsby et al., 5,455,874. 

For claim 1, applying a reversible wavelet transform to the input data to produce a series 
of coefficients is provided by Shapiro in at least the abstract and section B in the left column on 
page 3446. Applying an overlapped transform is not explicitly provided by Shapiro, but is 
suggested, since the length can be greater than the number of filters, where Woods is used only 
to show that Shapiro does satisfy this definition. Note also that Shapiro refers to Woods at least 
twice - see page 3447. Shapiro provides for 9-tap quadrature mirror filters (QMFs) on page 
3448, left column, lines 13-16, where the number of taps corresponds to the length of the filters, 
where Woods notes that QMFs may consist of one pair of filters in the first paragraph on page 
102, and examples of two filters are shown in Fig. 3.2 and 3.3 on pages 105 and 106, and 
Woods also provides for various numbers of taps for QMF filters in section 4.6 on page 180, and 
for QMFs which "include a variety of filters with different ... filter lengths" in the first full 
paragraph on page 107. Woods also provides for 80-tap filters in a 16-band system (indicating 
16 filters), which are noted on page 180 in the first paragraph of section 4.6. Shapiro can use 
the various different conventional and well known filters of Woods, since they both provide for 
QMF filters. It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to use these overtapped transforms as well, since they are used in a 
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subband system of which is used by Shapiro, because these filters have "good reconstruction 
properties", and because "it is often convenient to use one of the optimized FIR QMFs". 
Compressing the series of coefficients into data representing a compressed version of the input 
data is provided by Shapiro in at least the first full paragraph in section III on page 3448, 
Shapiro does not explicitly provide for context modeling bits of the coefficients based on known 
coefficients in other frequency bands and neighboring coefficients in the same frequency band. 
But Shapiro does provide for a context model in the first and second paragraphs in section C on 
pages 3454-3455, which is based on at least coefficients in other frequency bands in at least 
Figs. 4 and 5 on page 3450, and in Fig. 7 on page 3453. It is possible that Shapiro also provides 
for neighboring coefficients in the same frequency band, since he uses anywhere from 2-4 
symbols, but is not explicitly taught. Using neighboring coefficients in the same frequency band 
as a context for entropy coding is conventional and well known, and is provided by Ormsby et al. 
in at least the third full paragraph in c. 4, where they provide for a "neighboring block" "context", 
where the blocks have both the same frequency band and other frequency bands in c. 5, lines 
27-40, and in the fifth full paragraph in c. 4. Shapiro can use the neighboring coefficients in the 
same frequency band as provided by Ormsby et al., assuming that they do not already. It would 
have been obvious to one having ordinary skill in the art at the time the invention was made to 
use the context model of Ormsby et al., since they use the refer to the same classic arithmetic 
coding reference of Witten et al. for adaptation in their systems - Ormsby et al. in the first full 
paragraph in c. 11, and Shapiro where cited above as reference "[31]", and because Ormsby et 
al. improve upon the Witten et al. implementation by using registers and shifts "in order to 
improve speed" in the third full paragraph in c. 12. 

For claim 4, applying the overiapped reversible wavelet transform comprises applying to 
the input data a plurality of non-minimal length reversible filters comprised of a plurality of one- 
dimensional filters is provided by Shapiro in paragraph C on page 3447. lines 11-12, and in the 
description of Figs. 1-2 on page 3447, which provide for application of "separable" "vertical and 
horizontal filters" where horizontal and vertical refer to a separate single dimension, and Woods 
also provides for a plurality of one-dimensional filters on at least pages 103-104, where they 
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explicitly provide for "1-D" "filtering". The filters of Shapiro and Woods are non-minimal, since 
they are long filters. 

For claim 5, an image is provided by Shapiro in at least the title, and in the caption for 
Fig. 1 on page 3447. An image is also provided by Woods in at least the title, and by Ormsby et 
al. in at least the title and abstract. 

For claim 6, bit significance embedding on the series of coefficients is provided by 
Shapiro on at least page 3446 in the left column. 

For claims 7, decompressing the losslessly compressed version of the input data into 
transformed signals and generating the reconstructed version of the original using an inverse 
reversible wavelet transform is at least obviously, if not inherently, provided by Shapiro, since 
they transform the image with the wavelet transform in "decomposition", and explicitly provide 
for a "decoder" for "reconstructions" in at least the first full paragraph in section A on page 3445, 
where it is well known that "reconstruction" requires the wavelet transform again to synthesize 
the subbands together, since otherwise, the image could not be reconstructed. The concept of 
lossless decompression and wavelets are provided by Shapiro in at least the abstract, and 
explicitly elsewhere. Woods also provides for the conventional arrangement of reversible 
subband transforms using QMFs in at least Figs. 3.1 - 3.3 on pages 104-106, p.rovide for 
wavelets in at least the first full paragraph in section 4.6 on page 180, and where QMF wavelets 
are also provided by Shapiro where cited above. It would have been obvious to one having 
ordinary skill in the art at the time the invention was made that Shapiro uses the basic synthesis 
stage shown by Woods, since this is required to reconstruct the image. 

For claim 8. see the rejection of at least claims 1 and 7. See also at least the second full 
paragraph in c. 13 of Ormsby et al., which provide for context modeling in the decoder, since this 
was provided by the encoder. Also, the same is at least obviously, if not inherently, provided by 
Shapiro, since they could not otherwise "reconstruct" the image, which Shapiro does provide for. 

For claim 12, see the rejection of at least claims 1 and 8. Woods shows in at least Figs. 
3.2 and 3.3, that a first and second pair of filters is used in conventional subband coding such as 
QMF coding and explicitly notes "reconstruction" on page 105 and filter pairs in the bottom of 
page 106. 
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For claim 13, see the rejection of at least claims 1 and 6. Shapiro discloses an 
embedded wavelet transform encoding system on at least page 3446, in the first four lines of 
section B in the left column, Shapiro also provides for ordering the coefficients and bit 
significance embedding of the coefficients in at least the third and fourth bulleted paragraphs of 
section B on page 3446. Shapiro provides for two different codings of first and second portions 
of the data by at least significance in Fig. 6, or also by at least the embeddings in section B on 
page 3454. Shapiro uses an adaptive context model as noted above for at least claim 1. 

For claim 15, Shapiro provides for tree coding in at least the second bulleted paragraph 
under section B. on page 3446, and the title. 

For claim 16, Shapiro provides for formatting the coefficients into sign-magnitude format 
on at least lines 12-18 of the second column on page 3453. 

For claim 17. see the rejection of at least claim 13, Coding the bit streams into a single 
bit stream is provided by at least the first full paragraph of section C on page 3454. Single bit 
streams are also shown in at least Fig. 3. 

For claim 18, see the rejection of at least claim 17, where the coding is entropy coding, 
and Shapiro also provides for entropy coding as conventional and well known in at least the 
paragraph bridging pages 3448-3449. 

For claim 19, see the rejection of at least claim 15. 

For claim 20, see the rejection of at least claim 13. 

For claim 21, lossless compression is provided by Shapiro in at least the abstract, the 
third full paragraph in section A on page 3445, Fig. 3, and in section C on page 3454. 

For claim 22, see the rejection of at least claim 1 , and an entropy encoder is provided in 
at least section C on page 3454. 

For claim 23, see the rejection of at least claim 22. See also Shapiro in the last bulleted 
paragraph under section B on page 3446 and in the last paragraph of section A on pages 3453 
and 3454, where the coder runs sequentially and can be stopped and thus not receiving all 
coefficients. 

For claim 24. encoding the significance map of the wavelet coefficients on page 3448 in 
section III of the left column provides for coding the data on a single pass, where the significance 
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map is part of the embedded coder, because it is used to provide an embedded code by ordering 
in importance as noted in the first few lines in the second column on page 3445. It is also noted 
that the "successive-approximation" which provides for two passes is evidently not necessary as 
noted in the first few lines in the left column on page 3453. Furthermore, although Shapiro 
provides for two passes in the successive-approximation coding, it is noted that on the first 
"dominant pass", that coding is provided, so that data is again coded in a single pass with the 
embedded coder. 

For claim 25, the overlapped reversible wavelet transform of Shapiro probably 
comprises a nine, nine transform, since he refers to "the 9-tap symmetric quadrature mirror 
filters" in at least the first full paragraph on page 3448. Shapiro does not explicitly provide for a 
Two, Ten transform. Using different variations of filters is conventional and well known, and is 
provided by Woods on at least page 107 in the first full paragraph as noted above for at least 
claim 1 , where it is obvious for Shapiro to use different filters. The Two, Ten transform is further 
obvious, since this specific filter is not critical to the Applicant's invention, because the Applicant 
recites "The use of a single fixed high-pass filter is not required " on page 30, line 1, with 
emphasis added. Thus, the filters of Shapiro and Woods provide for at least equivalents. 

For claim 26, see the rejection of at least claim 25. 

For claim 27, see the rejection of at least claim 25. 

For claim 28, see the rejection of at least claim 25. 

For claim 29, see the rejection of at least claim 25. 

For claim 30, see the rejection of at least claim 25. 

For claim 31 , see the rejection of at least claims 4 and 25. 

For claim 32, see the rejection of at least claim 8. 

For claim 33, see the rejection of at least claim 4. 

For claim 34, see the rejection of at least claims 4 and 7, where the filters are also used 
on the decoding side. 

For claim 35, see the rejection of at least claim 4. 
For claim 36, see the rejection of at least claim 4. 
For claim 37, see the rejection of at least claim 4. 
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For claim 38, see the rejection of at least claim 4. 



3. Claims 39-40, and 42 are rejected under 35 U.S.C. 103 as being unpatentable over 
Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding". 

For claim 39, see the rejection of at least claims 1 and 25. 

For claim 40, a context model is provided by at least Shapiro as noted above for at least 
claim 1 , and a bit generator is also provided by Shapiro in at least the second paragraph of 
section C on page 3454. 

For claim 42, see the rejection of at least claims 8 and 25. 

4. Claims 41 and 43 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", as applied to claims 1, 4-8, 12-13, and 15-38 above, and further in 
view of and Ormsby et al., 5,455,874. 

For claim 41, see the rejection of at least claim 1 above. 
For claim 43, see the rejection of at least claim 1 above. 



5. Claims 25-31 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and Ormsby et al., 5,455,874. as applied to claims 1, 4-8, 12-13, 15- 
38, 41 , and 43 above, and further in view of either Hartung et al., 5,481 ,308, or Shinichi, 
JP406038193A. 

For claim 25, as noted above in the rejection of claim 25 with respect to Shapiro, 
Shapiro does not explicitly provide for a Two, Ten transform, but this conventional and well 
known filter arrangement is provided by both Hartung et al. and Shinichi in at least the paragraph 
bridging cols. 2-3, and the abstract respectively. This arrangement can be used with the filters of 
Shapiro, since they all provide QMFs, and because Shinichi explicitly provides for wavelets. It 
would have been obvious to one having ordinary skill in the art at the time the invention was 
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made to use the Two, Ten filters of either Hartung et al. or Shinichi, since Hartung et al. provide 
for these filters with "minimum delay" in the last full paragraph in c. 5, and for "minimizing 
quantization effects" in the last full paragraph in c. 14, and Shinichi provide for "enhancing the 
energy concentration" and "to prevent the production of mosquito noise". The QMFs of Hartung 
et al. in the paragraph bridging cols. 2-3, are the same as those of Woods cited on page 107. 

For claim 26, see the rejection of at least claim 25. 

For claim 27, see the rejection of at least claim 25. 

For claim 28, see the rejection of at least claim 25. 

For claim 29, see the rejection of at least claim 25. 

For claim 30, see the rejection of at least claim 25. 

For claim 31 , see the rejection of at least claims 4 and 25. 

6. Claims 39-40, and 42 are rejected under 35 U.S.C. 103 as being unpatentable over 
Shapiro, "Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods, 
"Subband Image Coding", and further in view of either Hartung et al., 5,481 ,308, or Shinichi. 
JP406038193A. 

For claim 39, see the rejection of at least claims 1 and 25. 

For claim 40, a context model is provided by at least Shapiro as noted above for at least 
claim 1 , and a bit generator is also provided by Shapiro in at least the second paragraph of 
section C on page 3454. 

For claim 42, see the rejection of at least claims 8 and 25. 

7, Claims 41 and 43 are rejected under 35 U.S.C. 103 as being unpatentable over Shapiro, 
"Embedded Image Coding Using Zerotrees of Wavelet Coefficients", in view of Woods. 
"Subband Image Coding", and either Hartung et al., 5,481.308, or Shinichi, JP406038193A, as 
applied to claims 39-40, and 42 above, and further in view of Ormsby et al., 5,455.874. 

For claim 41 . see the rejection of at least claim 1 above. 
For claim 43, see the rejection of at least claim 1 above. 
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Contact Information 

8 Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Timothy M. Johnson whose telephone number is (703) 306-3096. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703) 305-3900. 

The Group Art Unit FAX numbers are (703) 308-5397 and (703) 306-5406. 
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April 12, 2000 
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